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Abstract 

Additional remarks and questions for transseries. In particular: properties of com- 
position for transseries; the recursive nature of the construction of IRQ^x]]; modes of 
convergence for transseries. There are, at this stage, questions and missing proofs in 
the development. 
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1 Introduction 

Most of the calculations done with transseries are easy, once the basic framework is 
established. But that may not be the case for composition of transseres. Here I will 
discuss a few of the interesting features of composition. 

The ordered differential field T = R[]£af[J] = of (real grid-based) transseries 

is completely explained in my recent expository introduction [8j. A related paper is 
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[9]. Other sources for the definitions are: pQ, [3], [7], [13], [15]. I will generally follow 
the notation from [8]. Van der Hoeven [13] sometimes calls T the transline. 

So T is the set of all grid-based real formal linear combinations of monomials from 
13, while (5 is the set of all e L for L G T purely large. (Because of logarithms, there is 
no need to write separately two factors as x b e L .) 

Notation 1.1. For transseries A, we already use exponents A n for multiplicative powers, 
and parentheses A^ for derivatives. Therefore let us use square brackets A^ for 
compositional powers. In particular, we will write A^~^ for the compositional inverse. 
Thus, for example, exp n = expl n l = log^ n ^. 

Write [ n for log n if n > 0; write to = x; write l n = exp_ ra if n < 0. 

Recall [HJ Prop. 3.24 & Prop. 3.29] two canonical decompositions for a transseries: 

Proposition 1.2 (Canonical Additive Decomposition). Every A G MJ®]] may be 

written uniquely in the form A = L + c+V , where L is purely large, c is a constant, 
and V is small. 

Proposition 1.3 (Canonical Multiplicative Decomposition). Every nonzero transser- 
ies A G M[£(S]] may be written uniquely in the form A = a ■ g • (1 + U) where a is 
nonzero real, g G <5, and U is small. 

Notation 1.4. Little-o and big-O. For A ^ we define sets, 

o(A) := {T £T :T ^ A} , 0(A) := {T £ T : T 4 A} . 

These are used especially when A is a monomial, but o(^4) = o(mag A). Conventionally, 
we write T = U + o(^4) when we mean T G U + o(A) or T — U -< A. 

Notation 1.5. For use with a finite ratio set fi C (J5 small ) we define 

o^A) := { T G T : T ^ A } , O^A) :={TeT:T/A}. 

This time monomials do not suffice: if = {x^ 1 , e~ x }, then o At (x _1 + e~ x ) ^ o /J ,(x _1 ). 

Remark 1.6. Note the simple relationship between < and -<: Define \T\ = T if T > 0, 
|T| = -T if T < 0. Then 

[/ -< V <^=> |f7| < fc|V| for all k G M, k > 0, 
[/ =3: V \U\ < k\V\ for some k G E, k> 0, 
C7 



[/ x y - < 



V 



< k for some k G R, > 1, 



[/ ~ y I < — < jfc for all k G R, k > 1. 

The reason we can do this is the following interesting property: if l/k < T < k for 
some k G R, k > 1, then there is c S f , c> 0, with T ~ c. 

Remark 1.7. Worth noting: If < A < £, then A ^ £. If > A > B, then A 4 B. If 
,4 > 0, 5 > 0, ^ -< 5, then A < B. If A < 0, B < 0, A ^, B , then yl > B. 
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2 Well-Based Transseries 



Besides the grid-based transseries as found in |8j, we may also refer to the well-based 
version as found, for example in [7] or |15j . 

Definition 2.1. For an ordered abelian group 9Jt, let R[[9Jt]] be the set of Hahn series 
with support which is well ordered (according to the reverse of >-). Begin with group 
2D = {x a ■ a G R} and field T = R[[2D ]]- Assuming field T N = R[[W N ]] has been 
defined, let 

2Hat + i = | x b e L : L G T^r is purely large | 
and T N+1 = R[[W N+1 }]. Then 

oo oo 

2D. = U w n, :. U Tjv - 

7V=0 N=0 

Now as before, 

2D., M = {g o log M : g G 2D, } , T., M = {T o log M : T G T. } , 

oo oo 

an.,. = |J 2h.,m, t.,. = (J t. )M . 

M=0 M=0 

A difference from the grid-based case: T u>m ^ R[[2D. i# ]]. The domain of exp is T #j . and 
not all of R[[2D.,.]]. 

Then T = T #) . is what I will mean here by "well based" transseries. This is the 
system found in [7], for example. This system and others are explored in |15j . 

We have used letter Fraktur G (&) for "grid" and letter Fraktur W (2D) for "well". 
Notation T is used for both, perhaps that will be confusing? It is intended that what 
I say here can usually apply to either case. 

Here is one of the results that the well-based theory depends on. (It is required, 
for example, to show that T _1 has well-ordered support.) I am putting it here because 
of its tricky proof. The result is attributed to Higman, with this proof due to Nash- 
Williams. 

Proposition 2.2. Let 9Jt be a totally ordered abelian group. Let *B C 9ft sma11 be a set 
of small elements. Write 25* for the monoid generated by 53. //53 is well ordered (for 
the reverse of >- ), then 23* is also well ordered. 

Proof. Write 25 n for the set of all products of n elements of 53. Thus: 25o = {1}, 
»i = 23, 23* = 0^=0 ®n- If G 25*, define the length of g as 

1(g) = min{n : g G 25 n } . 

Since 2JI is totally ordered, these are equivalent: 

(i) 25 is well ordered (every nonempty subset has a greatest element), 

(ii) any infinite sequence in 25 has a nonincreasing subsequence, 

(iii) there is no infinite strictly increasing sequence in 25. 

We assume 25 is well ordered, so it has all three properties. We claim 25* is well 
ordered. 
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Suppose (for purposes of contradiction) that there is an infinite strictly increasing 
sequence in 03*. Among all infinite strictly increasing sequences in 03*, let l\ be the 
minimum length of the first term. Choose rti that has length l\ and is the first term of 
an infinite strictly increasing sequence in 53*. Recursively, suppose that finite sequence 
ni -< tt2 -< ■ ■ ■ -< rife has been chosen so that it is the beginning of some infinite 
strictly increasing sequence in 03*. Among all infinite strictly increasing sequences in 
03* beginning with m, • • • , rife, let lk+\ be the minimum length of the (A; + l)st term. 
Choose rifc+i of length lk+i such that there is an infinite strictly increasing sequence 
in 03* beginning m, • • • , tife,rife + i. This completes a recursive definition of an infinite 
strictly increasing sequence (rife) in 03*. 

Now because all elements of 03 are small and this sequence is strictly increasing, 
rife 1. For each k, choose a way to write rife as a product of l k elements of 03, then 
let bfe £ 03 be least of the factors. So rife = bfetrtfe. Now (bfe) is an infinite sequence in 
03, so there is a subsequence (bfe ) with b kl )p bfe 2 ^ • • • . So 



n kj n kj+1 tife. +1 



3 bfe, b fe . bfe, +1 



and (if h > 1) 



, n fei 

nfej-i -< rifej =3 — = mfej. 
bfcj 



So rii -< n>2 ~< ■ ■ ■ -< n kl -i -< trtfe 1 -< rrife 2 ~< rrife 3 -<;■■■ is an infinite strictly increasing 
sequence in 03*. But it begins with tii, • • • , rife 1 _i and /(rrife 1 ) = l kl — 1, contradicting 
the minimality of l kl ■ This contradiction shows that there is, in fact, no infinite strictly 
increasing seuqence in 03*. So 03* is well ordered. □ 

Notation 2.3. For N £ N, N > 1, write 

2B^ ure = { e L : L purely large, suppL C SHJat-i \ 2XTtv-2 } , 

2BP urc = 22J , 2H_i = {1}. 

Of course the sets 2U^ re are subgroups of 22J.. Any q £ Wn can be written 
uniquely as g = ab with a £ 2XTjv-i and b £ 2B^ ie . Group Wn is the direct product 
of subgroups: 

W N = 2flP ure • 2Uf re • • • %3 P ™_\ ■ 2H^ urc . 
A set 21 C 2Uat is decomposed as 

21 = {ab : b £ 03, a £ 2t fa } , (*) 

where 03 C W^ re , and for each b £ 03, the set 21& C Wn-i- The ordering in 21 is 
lexicographic: 

flibi -< ci2b2 bi -< b2 or {b\ = b\ and cq -< 02}. 

So the set 21 is well ordered if and only if set 03 and all sets 21 & are well ordered. 
The lexicographic ordering is the "height wins" rule: 

Proposition 2.4. Let N £ N, N > 1. If g £ W N \W N -! and suppT C W N -i, then: 
T ~< g ifg y 1 andTyg if g ~< 1. 
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Decomposition of Sets 

I include here a few more uses of the decomposition (*). Skip to Section [3] if you are 
primarily interested in the grid-based version of the theory. 

Write = m'/m for the logarithmic derivative. In particular, if m = e L G W^ rc , 
N > 2, then m* = L' is supported in \ 2»tv-2, and if m = e L G 2Hf re , then 

= V is supported in 2Uo- 

The existence of the derivative for transseries is stated like this: If T = X^ e2l c 00' 
then T" = J2 s <=<& c s$' ■ Let us consider it more carefully. 

Theorem 2.5. Let 21 C 2Ujv,m &e well ordered, and let T = ^ g e2l c B0 ^ n ^N,M have 
support St. T/ien (i) i/ie family {supp(g') : g G 21} is point-finite; (ii) U g e2t su PP(0') * s 
we// ordered; (hi) X^ g ea c sfl' ex ^ s * n TT»,«- 

This is proved in stages. 

Proposition 2.6. Let 21 C 2Ho fre well ordered, and let T = X^ge2l c sfl have support 
21. Then (i) i/ie family { supp(g') : g G 21} is point-finite; (ii) U g2l su PP(0') * s 
ordered; (hi) X^eSl^fl' ea ^ s * s * n "^o- 

Proof. Since (x b )' = foe 6-1 , the family {supp(g') : g G 21} is disjoint. Then 

(J supp(g') C 
gG2l 

so it is well ordered, (hi) follows from (i) and (ii). □ 

Proposition 2.7. Let 21 C 233^ be well ordered, and let T = ^ e2t c 00 have support 
21. Then (i) the family {supp(g') : g G 21} is point-finite; (ii) U g e2i su PP(s') ™ we ^ 
ordered; (hi) X^ s g21 c s0 / ex ^ s inTjy. 

Proof. This will be proved by induction on N. The case N = is Proposition 12.61 
Now let N > 1 and assume the result holds for smaller values. Decompose 21 as usual: 

2l = {ab:bG23,aG2l fa }, (*) 

where 25 C 2B^ re is well ordered, and for each b G 53, the set 21& C 2Bat_i is well 
ordered. Now if g = ab G 21, b G 2H^ ure , a G 2%-i, then g' = (a' + ab r )b and 
supp(a' + ab^) C ©jv-i- 

(i) Let m G 2B belong to some supp(g'). It could be that m G supp(a')b, b G 23, a G 
2t(,; this happens for only one b and only finitely many a by the induction hypothesis. 
Or it could be that m G supp(ab^)b. This happens for only one b and (since both 21^, 
and supp b^ are well ordered) only finitely many a. So, in all, m G supp(g') for only 
finitely many g G 21. 

(ii) For b G 23, let 

U = (2l fa • suppb f ) U (J supp(o'). 

aeSle 

So using the induction hypothesis and [U Prop. 3.27], we conclude that C 2Uat_i is 
well ordered. Therefore 

(J supp(g') C { ab : b G 23, o G <£ b } 

0621 
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is also well ordered since it is ordered lexicographically, 
(iii) follows from (i) and (ii). 



□ 



Proof of Theorem \2.5l Recall the notation l m = log o log o • • • o log with m logarithms 
{m > 0), to = l- m = expoexpo--- o exp with m exponentials. Note for m > 1, 
l' m = l/{x\il 2 ■ ■ ■ U-l) G 2Um-l, m -l- 

Define 2Ci = { g o L M : g G 21}. Then 2li is well ordered and 2l x C <2B N . Thus the 
previous result applies to 2li. Now for G 21 we have = 0io[m, 0i G 2li, and 0' = (0^0 
[m)'['m- So supp(0') = (supp(q' 1 )oIm)-^'m- Both correspondences (compose with Im and 
multiply by l' M ) are bijective and order-preserving. So the family {supp(0') : G 21} 
is point-finite since {supp(0 / 1 ) : 01 G 2li } is point-finite; U e2i su PP(0 / ) * s well-ordered 
since U fll e2b su PP(fli) is well-ordered. And supp(0 ; ) C OT max (jv,M),M> so T ' G 1=1 

Now we consider a set closed under derivative in a certain sense: a single well 
ordered set that supports all derivatives of some T. 

Proposition 2.8. Let 21 C 2U satisfy: 21 is log-free; 21 is well ordered; trJ =^ 1 for all 
m G 21. T/ien there is 21 sttc/i i/iai; 21 D 21; 21 zs log-free; 21 is we// ordered; ^ 1 for 
all m G 21; i/m G 21 i/ien supp(m') G 21. 

Proof. Let 21 be log-free and well ordered with =^ 1 for all m G 21. Now (e x2 )^ = 
2x >~ 1, so by "height wins" 21 C 2Hi. We may decompose 21 by factoring each G 21 
as = x b e L , so that 

21= |x fe e L : e L G <B,:r fe G 2l L } , 

where 25 is well ordered and, for each e L G 55, the set 21^ C 2Ho is well ordered; the 
ordering is lexicographic: 

x bl e Ll -< x fc2 e L2 L x < L 2 or { L x = L 2 and 61 < 6 2 }• 

Now fix an L with e L G 2?. (Of course L = is allowed.) Then L' ^ 1, so suppL' 
is a well ordered set in 2Bo with m =^ 1 for all m G suppL'. The monoid (suppL')* 
generated by suppL' is well-ordered. So 

2t L := (suppL')*-^-!!^" 1 ^" 2 ,^ 3 ,---} 
is well ordered. Define 

2l:=|x b e i :e L G < B,x b G2i L }. 

Because^the ordering is lexicographic, 21 is also well ordered. Note 21 C 21 C W\. If 
x b e L G 21, then (s b e L )t 4 x~ l +V 4 1. Let m = x b e L G 21. Thenm' = {bx b ~ l +x b L')e L . 
But x b ~ l G 2l L and supp(x b L') C 2l L . Therefore supp(m') C 21. □ 

Note: Let 21 C 2U with e x '* G 21 and if m G 21 then supp(m') C 21. Such 21 cannot be 

2 

well ordered, since it contains x J e x for all j G N. But there are at least the following 
two propositions. 

Proposition 2.9. Let e G 2Bat \ 2Htv_i, e -< 1. Let 21 C 2Bjv 6e well ordered such that 
^ l/(xe) for all m G 21. Then there exists well ordered 21 C 2Bat such that 21 D 21 
anc? i/ G 21, i/ien supp(xe0') C 21. 



6 



Proof. Write c = CoCi with Co G 2Uiv-i, ei £ 2^^/ irc , ei -< 1- Now for g = ab G 21, we 
have 

xeg' = xeoei(o'b + ab') = (xeoa' + xeoab^) • (t±b). (1) 
with eib G %8^ Te and support of the first factor in SUjy— i- Applying this again: 

(xtd) 2 q = [xeo(xeoa' + xeoab^)' + xeo(xeoa' + xeoab^)b^] t\b. 

Continue many times: {xtd^Q = V ■ z\b, suppF C 9Ujv_i, every term in V has the 
following form: some a G 2l(,, or some derivative, up to order j, multiplied by factors 
chosen from x, t\, b\ e{, or derivatives of these, up to order j, each to a power at most 
j. So there are finitely many well ordered sets involved. 

Now let 03 = 03 • {1, ei, ef, • • • }. Thus 03 C 03 C 2H^ ure and 03 is well ordered. Fix 
m G 53. Because 03 is well-ordered and ei -< 1, we have m = bt\ with b G 03 for only 
finitely many different values of j. For each such j we get a well ordered set in 23jv— \. 
Since there are finitely many j, in all we get a well ordered set, call it 2l m . Our final 
result is 

21 = | am : m G 03, a G 2l m } , 



again with lexicographic order. So 21 is well ordered. From (pQ) we conclude: if g G 21, 
then supp(xeg') C 21. □ 

Proposition 2.10. Let e G 2Ujv \ 22Jjv— i, e -< 1. Let 21 C 2B. be well ordered such that 
m' l/(xe) for all m G 21. Then there exists well ordered 21 C 2U, such that 21 D 21 
and if q G 21, then supp(xeg') C 21. 

Proof. Let n be minimum such that 21 C 2U n . If n = N, then this has been proved 
in Proposition 12.101 In fact, if n < N the proof in Proposition 12.101 still works with 
03 = {1}. We proceed by induction on n. Assume n > N and the result is true for 
smaller n. Decompose 21 as usual: 

21 = { ab : b G 03, a G 2l b } , 

where 03 C 2Un Ure is well ordered, and for each b G 03, the set Slj, C 2B n -i is well 
ordered. For g = ab G 21, 

xeg' = (xta! + xeab^)b. (2) 

Now supp(xeb^) is well ordered and ^ 1, so the monoid ( supp(xeb^))* generated by 
it is well ordered, so 2lf, • (supp(xeb^))* is well ordered. By the induction hypothesis, 
there exists well ordered 21& such that 

2l b • (supptxeb 1 ))* C 2t 6 c 2IJn-i, 
and if m G 2lfc then supp(xem') C 2lf,. Then define 

3 = { ab : b G 03, a G 2t fa } , 
which is again well ordered. From ([2]) we conclude: if g G 21, then supp(xeg') C 21. □ 
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3 The Recursive Structure of the Transline 



Proposition 3.1 (Inductive Principle). Let 31 C.T. Assume: 

(a) a £ 31 for all constants a £ R. 

(b) x € 3?. 

(c) If A, Be 3?, tfien AB G ft. 

(d) If Ai £ 31 for all i in some index set, and Aj — > 0, then € 3?. 

(e) If A €01, then e A £ 31. 

(f ) If A £ 01, then A o log G 3i. 
Then 01 = T. 

Proof. This principle is clear from the definition for T in [8] once we observe: 
(i) x o log = log(x), so log(x) G 01 by (b) and (f). (ii) If b G R, then 61og(x) G 01 by (a) 
and (c). (hi) e fclog ^^ = x b , so x b G 01 by (e). (iv) Once the terms of a purely large L 
are known to be in 01, we get monomial x b e L G 01. (v) IfT = Y] CjQj and monomials 
gj G 01, then T G 01. (vi) If T G 31, then T o log M G 01. □ 

In fact, the set of conditions can be reduced: 

Corollary 3.2. Let 01 C T = R and identify (3 as a subset of T as usual. 

Assume: 

(d') //suppA C 31, f/ien A £01. 

(e') // 6 G R and L £01 is purely large and log- free, then x b e L £ 31. 
(f) If q £ 31 is a monomial, then g o log G 31. 
Then 31 = T. 

Proof. Since suppO = 0, we get G 31 by (d'); but is purely large and log-free, so 
l,x £ 31 by (e'). Follow the construction in [8]. □ 

Another inductive form (see [13J): 

Corollary 3.3. Let 31 C T = R[£(5]], and identify (3 as a subset of T as usual. 
Assume: 

(b") For a// n £ N, l„ G 3?. 

(d") I/suppA C 31, ffcen j4 G 3?. 

(e") If L £31 is purely large, then e L £ 01. 

Then 01 = T. 

Proof. First, log x £ 01 by (b"). For any b £ R, 61ogx is purely large, so e blogx = x b £ 01 
by ( e ")- Next, To C 01 and b log x + L £ 01 for any purely large L G To by (d"), so 
e b\o g x+L _ x b e L G ^ Thug 01 c 3i so Ti C ft. Continuing inductively, 0„,T n C 31 
for all n £ N. So T. C 01. 

Note that 3i:={TGT:To log £01} also satisfies the three conditions, so by the 
preceding paragraph T, C 01, and T.i C 31. Continuing inductively, T. m C 31 for all 
m £ N. So T.. C 3? and 3? = T. □ 

Question 3.4. Is there a good recursive formulation for 3 or S? See 14.11 
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The Schmeling Tree of a Transmonomial 

Let g be a transmonomial, q E C5. Then q = e L , where L E T is purely large. So 
L = co0o + cifli + • • • where q E R and 0j E (J5 large . We may index this as L = ^ cyjj, 
where i runs over some ordinal (an ordinal < lo u for the grid-based case; just countable 
for the well-based case; possibly finite; possibly just a single term; or even no terms at 
all if g = 1). 

In turn, each Qi = e Li , where Lj E T is purely large and positive. So Lj = V ■ CijQij, 
where index j runs over some ordinal (possibly a different ordinal for different i). 
Continuing, each g^- = e L ^ , where E T, and = Y^k c ijk9ijk where Q ijk E 
0. And so on: each fli^...^ is in lar s e , and has the form Qi 1 i 2 .-i s = e ^a-**, and 

I J i 1 i 2 ---i s = Ci 1 i 2 ...i s jQi 1 i 2 ...i s j. 

Say the original monomial has height TV; that is, in the terminology of [8], E 
<8jV>- Then eventually (with s < N) we reach 0^2. = ([ m ) fc for some m, and if 6 ^ 1, 
then in one more step we get 0i 1 i 2 -i s+1 = Un+i- Let us stop a "branch" &i,«2, • • • when 
we reach some \ m (even if m < so that we have x or exp n x). 

The structure of the monomial then corresponds to a Schmeling tree. (We have 
adapted this tree discription from Schmeling's thesis [17].) Each node corresponds to 
some monomial. The root corresponds to 0. The children of are the 0j. A leaf 
corresponds to some log m x, and is labeled by the integer m. Each node that is not 
a leaf has countably many children, arranged in an ordinal, and each edge is labeled 
by a real number. All nodes Qi 1 i 2 ...i a in the tree (except possibly the root 0) are large 
monomials. 

Example 3.5. Consider the following example. The ordinals here are all finite, so that 
everything can be written down. 

_Ae 2xA ~ x - (2/3)e x , o p ire x ~ 2x2 + logx 



+ 3 exp ^7r exp ^x 4 — 2x 2 ^j + log x^j ^ 



The component parts of the tree: 



2x — X /o in\X „„x — lx 



Boo = e 2x ~ x , coo = 4, O i = e x = log_ 1 x, c 01 = -2/3, 
r 4 — 2r 2 

010 = e. ^,cio=7T, 0u = logx = log 1 x,c n = 1, 

Booo = x 4 = e 41oga ', cooo = 2, 0001 = x = log x, c 00 i = -1, 
1OO = x 4 = e 41o ^, Cl0 o = 1, 0101 = x 2 = e 21o ^,c 10 i = -2, 
0oooo = 01000 = 01010 = log x = log! x, coooo = ciooo = 4, CioiO = 2. 

The tree representing is shown in Figure HJ 

There are notions of "height" and "depth" associated with such a tree-representation 
of a transmonomial 0. Let us say that has tree-height N iff the longest branch (from 
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Figure 1: The Schmeling tree corresponding to monomial g 



root to leaf) has N edges; and that g has tree-depth M iff M is the largest label on a 
leaf. So the example in Figured] has tree-height 4 and tree-depth L These definitions 
are convenient for analysis of such a tree diagram. They may differ from the notions 
of "height" and "depth" defined in [8]. If g has height N (that is, g G ®n»), then g 
has tree- height at most N + 1. But it may be much smaller; for example, 



has tree-height 1 but height 3. If g has depth M (that is, g G ©»m)) then g has 
tree-depth M or M + 1, at least if we have allowed negative values of M. The same 
example g has depth and tree-depth 0, but 



has depth and tree-depth 1. 

Tree-height and tree-depth behave in the same way as height and depth under 
composition on the right by log or exp. That is: if g has tree-height N and tree-depth 
M, then g o exp has tree- height N and tree-depth M — 1, and g o log has tree- height 
N and tree-depth M + 1. Any g G & has tree-depth < —1, so g o exp has tree-depth 
< 0. If tree-depth is < is it sometimes convenient to extend all branches (using single 
edges with coefficient 1) so that all leaves are x. 

Schmeling Tree and Deriviative 

Let g be a transmonomial represented as a Schmeling tree. What are the monomials in 
the support of the derivative g'? Since g = e L , the derivative is e L L', so the monomials 
in its support have the form g times a monomial in the support of L' . Continuing this 
recursively, we see that a monomial in suppg' looks like 



where s is chosen so that 0i 1 f 2 —t a = l°g m x > an d of course (log m x)' is itself a monomial. 
(The monomials g^ , • • • , Qi 1 i 2 ..-i s _ 1 are large, but if m > 0, then the monomial (log m x)' 



= 




0ii Qi\i2 ' ' ' Qiiii—ia-i 



(log m x)' 



(1) 
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is small.) So there is one term of g' for each branch (from root to leaf) of the tree. In 
the derivative q' , the coefficient for monomial (1) is 



the product of all the edge-labels on the corresponding branch. 

Example 3.6. Following the tree in the example (Figure[T]), we may write the derivative 
q' with one term for each of the six branches of the tree: 

g> = (-1) • 4 • 2 • 4 • 00 O 0oo0ooo ■ (log x)' 
+ (-1) • 4 • (-1) • flgofloo • x' 
+ (-1) • (-2/3) -000- (expx)' 
+ 3 • 7T • 1 • 4 • 00i0io0ioo • (log a;)' 
+ 3 • vr • (-2) • 2 • 00i0io0ioi • (log a;)' 
+ 3 • 1 • 00i • (log a;)'. 

The monomial (1) without the first factor is an element of the set lsupp(0). The 
magnitude of 0' is the monomial we get following the left-most branch 

00 0oo • • • 0oo-o (log m x)', 

since all other branches are far smaller. 

In the special case where the tree-depth of is < 0, and we extend all branches so 
that all leaves are x, the monomials in 0' are 

(0) 

where s is chosen with Qi 1 i 2 ..-i s = x. In this case, all monomials 0^ • • • Qi 1 i 2 ---i s _ 1 in 
lsupp0 are large, and we have 

m := maxlsupp0 = O 0oo ■ •■ 000 - = mag^'/fl)- 

Then 0' ~ 0tlt, and we get (n ) ~ 0tn n for all n G N by induction using m 2 y m' [HJ 
Prop. 3.82(iv)]. (This may not hold when has positive tree-depth.) 

Proposition 3.7. Let T, V G T. Assume all monomials in T have tree-depth < 0, and 
V ~< 1/m where m = maxlsuppT. Then 

T^V n , n e N 

is point-finite, so the series 

n=0 

converges in the asymptotic topology. 

Proof. Fix finite set fi C (3 sma11 so that all far-smaller inequalities are witnessed by 
fx: in particular, V ^ 1/m and T = dom(T) • (1 + S) with S -< M 1. Note that 
T( n+1 ) ~ raTW. Then 

T T'V T"V 2 

so by [HI Prop. 4.17] the series ^ T^ n \x)V n /n\ is point-finite. □ 

Remark 3.8. The same result should be true for other T, perhaps using tsupp not 
lsupp; see [U Def. 7.1]. 
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4 Properties of Composition 



Composition T o S is defined when T,5£T and 5 is large and positive. As usual we 
will write T = T(x) and T o S = T(S). 

Notation 4.1. Write 7 for the group of large positive transseries. And 8 for the subgroup 
S = x + o(x) = { T G T : dom T = x } = {TgT:T~x}. For now, think of 7 and 
S as sets. They are closed under composition. For existence of inverses: well-based, 
Proposition I4.20( grid-based, P Sec. 8]. 

Many basic properties of composition may be proved by applying an inductive prin- 
ciple such as Proposition [3J] to the left composand T. (I may — perhaps misleadingly — 
call this "induction on the height".) Here are some examples. 

Proposition 4.2. Let T, Ti, T 2 G T, S G T. Then 



T>0^ToS>0, 

T = 0^To5 = 0, 

T <0^T o S <0, 
T\ < T 2 =>■ T\ o S < T 2 o 5*, 
Ti = T 2 ==> T\ o S = T 2 o S, 
T\ > T 2 =>■ T\ o S > T 2 o S, 

T^l=^ToS^l, 

T>-l=>-ro5>-l, 

Txl^ToSxl, 

T ~ 1 ToS~ 1, 
Ti -< T2 =>■ T\ o 5 -< T 2 o 5, 
Ti >- T2 Ti o 5 >- T 2 o 5, 
Ti x T 2 => Ti o S x T 2 o 5, 
Ti ~ T 2 ==>■ Ti o 5* ~ T2 o S, 
ToS - mag(T o S) = mag((mag T) o 5) x (mag T) o 5, 
ToS~ dom(T o 5) = dom((domT) oS) ~ (domT) o 5. 



Some corresponding things may fail for the other composand: Let T = e x , S\ = 



x + log cc, and S 2 = x. Then Si X S2 but T o S\ ^ T o S 2 ; dom(T o Si) ^To domSi. 
Proposition 4.3. Let Si,S 2 G T, Si < S 2 . 

(a) if c G R, c> 0, tfien Sf < Sf, 

(b) i/c£R,c<0, i/iera Sf > 5§, 

(c) Iog(5i) < log(5 2 ). 

(d) exp(Si) < exp(S 2 ), 

Proof, (a) Write the canonical multiplicative decomposition Si = aie Ll (l + Ui) as in 
Ol and similarly S 2 = a 2 e i2 (l + U 2 ). Then 



5f = a^e cLl 1 + cUi + ^ c,-^ , S 2 C = a^e cL2 1 + cU 2 + ^ c ^2 > (!) 





12 



for certain (binomial) coefficients Cj. Now for Si < S 2 there are these cases: (i) L\ < 
L 2 ; (ii) L\ = L,2,ai < 02; (hi) L\ = L2,a% = a2,Ux < U 2 . But in each of these cases, 
applying equations (1) shows < S%- For case (hi): 

S c 2 - SI = a\e cL \U 2 - U x ) (^ + J2 ^Wi' 1 + U 2^ u i + ' ' ' + U^ 1 ) j > 

since the terms in the ^2 are all -< 1. 

(b) is similar. 

(c) Write canonical multiplicative decomposition Si = a\e Ll (l + Ux) as in 11.31 and 
similarly S 2 = a 2 e L2 (l + U 2 ). Then 

00 

log(Si) = log(ai) + L x + U x + CjUi, 

i=2 

00 

log(5 2 ) = log(a 2 ) + L 2 + U 2 + c i U 2> 

i=2 

for certain coefficients Cj. The same cases (i) — (hi) may be used, and in each case we 
get log(iSi) < ^og(S 2 ). Case (hi) has reasoning as we did before for (a). 

(d) For this, write the canonical additive decomposition Sx = L\ + cx + Ux as in 
11.21 and similarly S 2 = L 2 + c 2 + U 2 . Then 



e 51 



e Cl e Ll [ 1 + Ux + C M h e5a = 1 + U 2 + Yl c ^ ) > 

i=2 / \ j=2 



for certain coefficients Cj. For Si < 52 there are three cases: (i) L\ < L 2 ; (ii) L\ = 
L 2 , ci < c 2 ; (hi) L x = L 2 , c\ = c 2 , U\ < U 2 . In all three cases we get e Sl < e S2 . □ 

Proposition 4.4. (a) // T G T, T > 0, T ^ 1, i/ien logT < T — 1. (b) If T £ T, 

T / 0, f/ien exp T > T + 1 

Proof. First note: If L is purely large and positive, then e 1 ' >- L. First use [8j 
Prop. 3.72] for log-free L. Then Proposition 14.21 to compose with log A / on the inside. 
It follows that: UTyl and T > 0, then e T y T. 

(a) Write A = log(T) — T + 1; I must show A < 0. Write canonical multiplicative 
decomposition T = ae L (l + U) as inO Then log(T) = log(o) +L- YfjLxir'tfU* 13- 
Now if L > 0, then T y 1, T y L y I, so A ~ -T < 0. If L < 0, then T -< 1 -< L, so 
j4 ~ L < 0. So assume L = 0. Now if a 7^ 1, then A ~ log(a) — a + 1, which is < by 
the ordinary real Taylor theorem. So assume a = 1. Then if C7 7^ we have 



00 



A = -£t^-(l + C/) + l = -^+o(C/ 2 )<0. 

So the only case left is U = 0, and that means T = 1. 

(b) Write A = expT — T — 1; I must show A > 0. Write canonical additive 
decomposition T = L + c + V as in[L2j So expT = e L e c (l + F + . . . ). If L > 0, then 
T >- 1, e T >- T y 1, so ,4 ~ e T > 0. If L < 0, then e T -< 1, T ~ L >- 1, so ,4 L < 1. 
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So assume L = 0. If c ^ 0, then ^4 ~ e c — c — 1, which is > by the ordinary real 
Taylor theorem. So assume c = 0. Then if 7^ we have 

~ yi yi 

A = Y,-r-v-i = - + o(y*)>o. 

j=o J - 

So the only case left is V = 0, and that means T = 0. □ 



Exp onent iality 

Associated to each large positive transseries is an integer known as its "exponentiality" 
[131 Exercise 4.10]. If you compose with log sufficiently many times on the left, the 
magnitude is a leaf l m . The number p in the following result is the exponentiality of 
Q, written p = expoQ. 

Proposition 4.5. Let Q G IP. Then there is p G Z and N G N so t/iat /or aZ/ n > N, 
log n 0Q0 exp n ~ exp p . Equivalently, log n Q ~ ln-p- 

Proof. We will use the basic definition for logarithms. Let ^4 = ce L (l+U) be the canon- 
ical multiplicative decomposition. If A G IP, this means c > and L is purely large and 
positive. ThenlogA = L + \ogc + Y,JLi((-^) j+1 /3)U j . From this we get: If ,4, L?G IP, 
A x B, then log A ~ log B. Write K[p, N] := { Q G IP : log n Q ~ [ n _ p for all n > N }. 

(i) U €K[-m,0]. 

(ii) Let A = ce L (l + U) G IP, then dom(log^4) = domL, where also domL G IP and 
(unless L has height 0) the height of domL is less than the height of dom^4 = ce L . If 
domL G %\p,N\ then A G $]p + 1, N + 1]. 

(hi) Let ^4 have height 0, so 4 ~ c(^, c, 6 G R, c > 0, > 0. Then log A ~ bl m+1 
and log 2 A ~ l m +2j so ^4 G R[— m, 2]. 

These rules cover all IP. □ 

Remark 4.6. Alternate terminology: exponentiality = level. So Proposition 14.51 says 
that the exponential ordered field MfJaQJ] is levelled. 

Example 4.7. 

T~4(logx)Ve 5:r2 - x 
(so that the dominant term of T is 4(log x) 2 x' K e 5x2 ~ x ), then 

log o T o exp ~ 5e 2x - e x + irx + 2 log x + log 4 ~ 5e 2x , 
log 2 o T o exp 2 ~ 2e x + log 5 ~ 2e x , 
log 3 o T o exp 3 ~ + log 2 ~ e x , 
log fc o T o exp fc ~ e x , for all k > 3, 

so expoT = 1. 

Proposition 4.8. 7/expoT = 0, i/ien log/- o T o exp fe is log-free for k large enough. 

Proof. Prove recursively: Assume T = x + A, A £ RjlS,^/]] , M > 0, A -< x. Then 
T o exp = e x + A o exp = e x (l + B) with L? = (A/x) o exp G R[[<8,,Ar-i]] and 
logo T o exp = x + Y.T=i{- l ) i+l B j lj has depth M - 1. □ 
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Simpler Proof Needed 

Here is a simple fact. It needs a simple proof. It is true for functions, so it is surely 
true for transseries as well. My overly-involved proof will be given in Section In 
fact, there are two propositions. Each can be deduced from the other: 

Proposition 4.9. Let TeT, S 1 ,S 2 G IP, S\ < S 2 . Then 

T r >0^ToS 1 <ToS 2 , 

T' = => To Si = ToS 2 , (1) 
T' <0^ToS 1 >ToS 2 . 

Proposition 4.10. Let A,B G T, S 1 ,S 2 G 5>, A' -< B' , Si < S 2 . Then 

AoS 2 -AoSi-<BoS2-BoSi. (2) 

Proof of \4-10\ from \4-9[ Since the theorem is unchanged when we replace B by —B, 
we may assume B' > 0. We have A' -< B' . Let c G R. By Remark [L6l B' > cA' so 
{B - cA)' > 0. Therefore, by Proposition E3H (B - cA) o S\ < (B — cA) o S 2 so 

B o S 2 - B o Si > c(A o S 2 - A o Si) . 

This is true for all c G R, so we have B o S 2 — B o S\ >- A o S 2 — Ao S\. □ 

Proof of\l^from \Z~Tfy Let 51 be the set of all T G T that satisfy (1) for all Si, S 2 G T 
with Si < S 2 . We claim 3? satisfies the conditions of Corollary 13.31 Clearly l,x G 01. 

(b") Note ^ = l/IljL'o 1 l i > °- If -Si < S 2 , then by Proposition S^c) we have 
lo S m Si < log m S 2 . 

(d") Assume suppT C K. If T = 0, the conclusion is clear. Assume T / 0. Let 
ag = domT, a £ I, 5 E S. We may assume g ^ 1, since if q = 1, we may consider 
T - ag instead. So T' ~ ay'. Write A = T - ag so that T = ag + vl with A -< ag. 
There will be cases based on the signs of a and g' . Take the case a > 0,q' > 0. So 
q o Si < g o S 2 since g G 31. Now by Proposition 14.101 

ag o S2 — ag o Si y Ao S 2 — Ao S±, 

so T o S 2 — T o Si ~ ag o S 2 — ag o Si > and therefore T o S 2 — T o S\ > 0. The other 
three cases are similar. 

(e") Let T = e , where L G 31 is purely large. Then T' = L'e L , so T' has the same 
sign as L' . Thus L o Si < L o S2 if T" > and reversed if T' < 0. Apply Proposition 
I4.3f d) to get e LoSl < e LoS2 or reversed, as required. □ 

Remark 4.11. To prove either IT. 101 or POl outright seems to require more work than 
the proofs found above. See Theorem 18.141 

Here is a special case of Proposition 14.101 

Proposition 4.12. If A G T, Si,S 2 G 3>, Si < S 2 , and A^x, then 
A o S 2 — A o Si -< S 2 — S\ . 

Proof. Note A' -< 2/ and apply Proposition 14.101 □ 
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Grid-Based Version 



As we know, T -< S if and only if T 5 for some finite set /x C (J5 sma11 of generators. 
So of course Proposition 14.121 needs a form in terms of ratio sets. It is found in [SJ 
Rem. 9.3]: 

Proposition 4.13. Let /x be a ratio set. Let ft, ft G 7. Then there is a ratio set a 
such that: For every A G T^, if A ^ x, then A{S 2 ) - A(Si) -< a ft - ft. 

Note that a depends on ft and ft, not just on a ratio set generating them. It is 
apparently not possible to avoid this problem: 

Question 4.14. Given a ratio set fj, C small ; i s there ot D n such that: if A, ft, ft G T M , 
A ^ x, ft , ft G IP, and Si < S 2 , then A o ft - A o ft 5 2 - ft? 

Example 4.15. Let // = {x^ 1 , e~ x3 }. Consider A = [i 2 = e~ x3 and ft = /i^ 1 + afi\ = 
x + ax^ 1 for a£l. Certainly A 1. Compute 

-x 3 -3ax / V- (-Sa 2 ^- 1 - a 3 x~ 3 y 



e 



The dominant term is the monomial e - xi -^ ax _ As a ranges over R, these monomials 
do not lie in any grid. Nor even in any well ordered set. 
Now if a < b, then S a < ft and e ~ x3 - 3ax y e -x 3 -3bx^ SQ 

ft _ ft = (6 _ a)x~\ A o ft - A o ft ~ _ e -*-to* m 

Of course A o ft — A o ft -< ft — ft. But there is no finite a such that 
A o ft — A o ft -<<* ft — ft for all a, 6 ranging over the reals. 



Integral Notation 

Notation 4.16. If j4,£? 6 T and A' = B, we may sometimes write A = J B, but in 
fact A is only determined by B up to a constant summand. The large part of A is 
determined by B. We also write B := .A (ft) — A(S\), which is uniquely determined 
by B, and is defined for ft, ft G ^ ft < ft. 

Of course, with this definition, any statement about integrals is equivalent to a 
statement about derivatives. Propositions 14.9 1 or 14.101 lead to the following. 

Corollary 4.17. Let A, B G T, ft, ft G IP, ft < ft. Then 

B > — / 2 B>0, 



'Si 
I-S2 

B = 0^ I B = 0, 



/; 

J S\ 



'Si 

f 52 

B < => I B < 0. 



'Si 

A > B =>■ / A> B, 



Si J Si 
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A = B / A = / B, 

Vsi Jsi 

A < B / A < / B. 

Remark 11,61 lets us prove formulas about -< from formulas about <. Here are some 
examples. 

Proposition 4.18. If A,B G T, A, B nonzero, Si,S 2 G CP, Si < S 2 , then 

rS2 rS2 
Ay B^ Ay B, 
J Si J Si 

fS2 fS2 

A^B^ A< B, 
J Si J Si 

rS2 rS2 
A >i B ==> / Ax/ B, 
J Si J Si 

rS2 rS2 
A~ B => A~ B. 

J Si JSi 

Compositional Inverse 

Now using Proposition 14.121 we get a nice proof for the existence of inverses under 
composition. (For the well-based case.) See also Cor. 6.25]. 

Proposition 4.19. Let T = x + A, A -< x, supp.A C <&n- Then T has an inverse S 
under composition, S = x + B , B ~< x, suppl? C 35jy. 

Proof. Let the function <E> be defined by <&(S) = x — A o S. Then $ maps A := 
{x + B : B -< x,supp-B C <5 N } into itself [SI Prop. 3.98]. I claim $ is contracting on 
A. Indeed, if Si, S 2 € S and Si ^ S 2 , then 

<f>(S 2 ) - $(5i) = A o Si - A o S 2 -< S 2 - Si 

by Proposition 14.121 

Apply the fixed-point theorem [HI Thm. 4.7] (see Proposition 16.41 below) to get S 
with S = $(5). Then 

ToS = S + AoS = $(S) + AoS = x. 

As is well-known: if right inverses all exist, then they are full inverses. Review of 
the proof: Suppose T o S = x as found. Start with S and get a right-inverse Ti so 
S o Ti = x. Then T = T o x = T o (S o Ti) = {T o S) o Ti = x o Ti = Ti. □ 

Proposition 4.20. The set 7 is a group under composition. 

Proof. Let T € T. Let p = expoT, so that log fc oT o exp fc ~ exp p for large enough k. 
Let Ti = log k oT o exp fc _ p , so that Ti ~ x and (if k is large enough) Ti is log-free. By 
Proposition 14. 191 there is an inverse, say T% o Si = x. Write 5 = exp fc _ p Si o log k . Then 
ToS = exp fc oTi o log fc _ p o exp k _ p oSi o log fc = x. □ 

Remark 4.21. We need a grid-based version of Proposition 14.121 to prove existence of a 
grid-based compositional inverse using a grid-based fixed-point theorem. This is done 
in Sec. 8]. 
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An Example Inverse 

Consider the transseries 5 = log x + 1 + x^ 1 G IP. We want to discuss its compositional 
inverse. According to the method above, we should compute the inverse of S\ = 
S o exp = x + 1 + e~ x G IP. And if T x = s\~ 1] , then = exp oTy. 

For the inverse of S± = x + 1 + e~ x , write A = 1 + e~ x and solve by iteration 
Y = $(Y), where ®(Y) = x - AoY = x - 1 - e~ Y . We end up with 

Tl = x -l- ee~ x - e 2 e~ 2x - — e" 3 * - — e~ 4x + ■■■ 

2 3 



either by iteration, or with a linear equation for each dj in terms of the previous ones. 
(And a,j is rational times e 1 .) And then 

5-hi] = e Tx = Igx _ x _ « e -x _ 2e^ e -2* _ 9e3 g _ 3x _ 32e^_ 4x + 
e 2 3 8 15 

oo 

= -e x -l-J)6 i e-^. 

6 i=i 



Compositional Equations 

Because of the group property Proposition 14.201 (or the grid-based version [9l Sec. 8]), 
we know: Let S, T € T. If 5, T are both large and positive, then there is a unique 
Y G 7 with S = T o Y. 

Proposition 4.22. Let S, T G T. Then there is a unique Y G IP wrai/i S = T o Y in 
each of the following cases: S and T are both: 

(a) large and positive 

(b) small and positive 

(c) large and negative 

(d) small and negative 

(e) For some c £ K, c ^ 0, S ~ c, T ~ c, 5 > c, T > c. 

(f) For some c £ R, c 7^ 0, S ~ c, T ~ c, 5 < c, T < c. 

There is a nonunique Y G IP mf/i 5 = Toy m case: /or some c G R, 6ot/i S = c and 
T = c. In all other cases, there is no Y with S = T o Y . 

Proof, (a) is from Proposition 14.201 (b) Apply (a) to 1/5 and 1/T. (c) Apply (a) to 
—S and — T. (d) Apply (b) to — S and — T. (e) Apply (b) to S — c and T — c. (f) Apply 
(d) to S — c and T — c. 

The concluding cases are clear. □ 
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Mean Value Theorem 

Using Proposition 14.91 we get a MVT. 

Proposition 4.23. Given A G T, Si, S 2 G T, Si < S 2 , there is S G 7 so that 

Ao S 2 - Ao Si , 
a o = A oS. 

£>2 ~ >->l 

Proof. Write B = (A o S 2 - A o Si)/(S 2 - Si). We claim that Proposition [422] shows 
that there is a solution S to B = A' o S. So we have to show that A', B are in the same 
case of Proposition 14.221 

Let c G K. If A' > c, then (A — ex)' > 0, and therefore by Proposition 14.91 
(A-cx)oSi < (A-cx)oS 2 , soAoS 2 -AoSi > c(S 2 -Si), so (AoS 2 -AoS 1 )/(S 2 -Si) > c, 
so B > c. Similarly: if A' < c, then B < c. These hold for all real c, so in fact A' and 
B are in the same case. □ 

The following proposition, too, has — so far — only an involved proof, which will not 
be given here. See Section[5]for this and still more versions of the Mean Value Theorem. 

Proposition 4.24. Let A G T, S h S 2 G T. If A" > and Si < S 2 , then 

a' q / AoS 2 - AoSi , 

A o S\ < < A oS 2 . 

b 2 — £>i 

Using this, we can improve the Mean Value Theorem 14.231 

Proposition 4.25. Given A G T, Si, S 2 G 9, 5i < 5" 2; there is S G 7, Si < S < S 2 so 
that 

AoS 2 -AoSi , 

s 2 -si = AoS - 

Proof. First assume A" > 0. Let S be as in Proposition 14.231 By Proposition 14.241 
A' (Si) < A'(S) < A'(S 2 ). So by Proposition M\ we conclude Si < S < S 2 . 

The case A" < is similar. The case A" = is easy. □ 



Intermediate Value Theorem 

Proposition 4.26. Let K,T G T, i,B £ T. Assume T(A) <K< T(B). Then there 
is S GO 5 with T(S) = K and either A < S < B or A> S > B. 

Proof. If T(A) = K, choose S = A; if T(B) = K, choose S = B. So we may assume 
T(A) < K < T(B). We will consider cases for T. 

(a) First assume T is large and positive. Then the inverse TH exists in 5>. Also 
T(A),T(B) are large and positive, so K, which is between them, is large and positive. 
Define S = T^~^(K). Of course T(S) = K. Since T^~ 1 ^ is large and positive it 
is increasing (by Proposition I4.9p . so applying T^ 1 ! to T(A) < K < T(B) we get 
A < S < B. 

(b) Assume T is large and negative. Apply case (a) to — T. 

(c) Assume T is small and positive. Apply case (a) to l/T. 

(d) Assume T is small and negative. Apply case (c) to — T. 

(e) Assume there is a G M. with T ~ a,T > a. Apply case (c) to T — a. 

(f) Assume there is a G M with T ~ a,T < a. Apply case (d) to T — a. 
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(g) The only case left is T = a for some a £ 1, so T(A) = T(B) = a = K, and this 
case was taken care of at the beginning of the proof. Or let S = (A + B)/2 to get S 
strictly between A and B when A ^ B. □ 

Remark 4.27. Using FOBl we can deduce [4.251 from 14.241 without the need of 14.231 But 
Oil is still the difficult step. 

5 Taylor's Theorem 

Here we will formulate many versions of Taylor's Theorem. Unfortunately, proofs are 
(as far as I know) still quite involved. Proofs (for most cases) will not be included here. 
See [Tj §6] for well-based transseries and [131 §5-3] for grid-based transseries. But in 
some cases it may not be clear that they have proved everything listed here. 

Recall definitions ®at, <&n,Mi ®», etc. If 21 is a set of monomials, and S G T, write 
21 o S := { fl o S : g G 21 }. Let U G T, then we say U -< 21 if U -< g for all g G 21. Recall 
that if g G <3n,m \ ®n-i,m and 0^1, then -< &n-i,m- 

Let T G T, Si, S 2 G !P. For n G N define 

A n (T, Si, S 2 ) := T(S 2 ) - ]T (S 2 - S^. 

k=0 

When Si, S 2 are understood, write A n (T). The first few cases: 

A (T) = T(S 2 ), 

A 1 (T)=T(S 2 )-T(S 1 ), 

A 2 (T) = T(S 2 ) - T(Si) - T'(Si) ■ (S 2 - Si), 

A 3 (T) = T(S 2 ) - T(5i) - T'(Si) ■ (5 2 - Si) - \t"{Si) • (5 2 - Si) 2 . 



Note that derivatives d k are strongly additive, and therefore these A n are also. 
That is: if S = Yliel Ai (in the asymptotic topology), then A n (S) = Yl ^n(Ai). 

Notation 5.1. Formulations. 

[A n ] Let T G T N , M , T <£ R, S 1 ,S 2 G T. If N = assume S 2 - Si -< Si. If JV > 
assume S 2 - S x -< <5jV-i,M ° Si. Let n G N. If T( n ) / 0, then 

T^(Si) 

A n (T)~ P(ft-Si) n . 

n! 

[Aoo] Let T G Ttv.a/, T £ K, Si,S 2 GO 5 . If JV = assume 5 2 - Si -< S x . If JV > 
assume 5*2 — Si -< &n-i,m 5*1 • Then 

T(5 2 ) = f; r(3) .f l) (52-5i) J "- 
i=o J ' 



20 



[B n ] Let T G T, let Si,S 2 G 3>, and let n G N. If T( n+1 ) > and Si < S 2 , then 

y 11 - (S 2 - Si) n < A n (T) < *p S 2 - S! 

nl n! 

Other cases also: IfT( n+1 ) < 0, reverse the inequalities. If Si > S 2 and n is even, 
reverse the inequalities. 

[C„] Let T G T, let S a ,S 2 G 3 , and let n G N. If T( n ) > and Si < S 2 , then 
A n (T) > 0. Other cases also: If T( n ) < 0, reverse the inequality. If Si > S 2 and 
n is odd, reverse the inequality. 

[D n ] Let A,5eT, let Si, S 2 € and let n G N. If ^( n ) -< #( n ) then A n (A) -< A n (B). 

Some beginning cases. 

[Ao] If (S 2 — Si) is appropriately small, then T(S 2 ) ~ T(Si). 

[Ai] If (S 2 — Si) is appropriately small, then T(S 2 ) — T(Si) ~ T'(Si) ■ (S 2 — Si). Proved 
inEH 

[Bo] If T' > and Si < S 2 , then T(S{) < T(S 2 ) < T(S 2 ). (Second inequality is too 
strong.) This is 14.91 proved in 18. 141 

[Bi] If T" > and Si ^ S 2 , then 

T'(Si) < T W- T &) < T '(S 2 ). 

2 — Dl 

This isS21 
[C ] If T > 0, then T(S 2 ) > 0. This is infC! 

[Ci] If T' > and Si < S 2 , then T(S 2 ) - T(Si) > 0. This is M\ again. 
[D ] If A ~< B then A(S 2 ) ~< B{S 2 ). This is inS2J 

[Di] If A' ~< B' then A(S 2 ) - A(Si) -< B(S 2 ) - B(Si). This is EM proof inlCT 

A variant form of [B n ] follows using the intermediate value theorem (a consequence 
of[Bi]). 

[B' n ] Let T G T, let Si, S 2 G T, and let n G N. If Si 7^ S 2 , then there exists S strictly 
between Si and S 2 such that 

A n (T, Si, S 2 ) = ^ (S 2 - Si)". 

Good Proofs Needed — But What Methods? 

A good exposition is needed for the proofs of the principles stated in 15.11 First steps 
are seen below (Section [7] for [Ai] and Section [8] for [Ci] and [Di]). Now proofs for 
[A n ] and [Aqo] should be possible along the same lines. But I think further proofs for 
[B„], [C n ], [D n ] along those lines will be ugly or impossible. So a better approach is 
needed. Even if proofs can, indeed, be found in the literature (such as §6] and [T3| 
§5.3]), they are not as elementary as one might hope. 

Related results could be expected from the same methods, perhaps. For example, 
does the following follow from the principles listed above, or would it require additional 
proof? 
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Let U, V E T, Si,S 2 £ T. If U' > 0, V > 0, Si < S 2 , then 

rS2 rS2 rS2 

U{S X ) / v< UV < U(S 2 ) / V. 

J Si J Si J Si 

Or: There exists S between Si and S 2 with 

rS2 _ rS2 

/ UV = U(S) / V. 
JSi Jsi 

Equivalently: Let A, B £ T, Si, S 2 £ "? with B' ^ and Si ^ S 2 . Then there exists S 
between Si and S 2 with 

A{S 2 )-A(Si) _ A'(S) 
B(S 2 )-B{Si) B '(S)' 

[Equivalence comes from writing B' = V, A' = UV.] 

One method used for proofs such as these (in conventional calculus) suggests that 
we need to know about transseries of two variables in order to use the same proofs 
in this setting. This remains to be properly defined and investigated. 

6 Topology and Convergence 

In [U Def. 3.45] we defined only the "asymptotic topology" for T. But there are other 
topologies or types of convergence. And none of them has all of the desirable properties. 

The attractive topology is described by van der Hoeven [12]; I will use letter H 
for it, T 7 T. For our situation (with totally ordered valuation group (3) it is also 

the order topology for T and the topology arising from the valuation mag. 

Definition 6.1. Let T 7 be a net in T and let T E T. Then T 7 T iff for every m € & 

there is 7 m such that for all 7 > 7 m we have T — T 7 -< m. 

This is the convergence of a metric. Because every transseries has finite height, 
there is a countable base for the H-neighborhoods of zero made up of the sets 

o(l/ exp m ) = {T<El:T^l/ exp m } for m = 0, 1, 2, ■ • • . 

Here, as usual, exp = x,exp 1 = e x ,exp 2 = e e * , and so on. 

Continuity: (The "e— 8" type definition.) A function ^: T — > T is H-continuous at 
So £ T iff: for every m £ (25 there is n £ (5 so that for all S £ T, if S - S -< n then 
^>(S) - *(So) -< m. We may write it like this: ^(S + o(n)) C *(S ) + o(m). 

The asymptotic topology I get from Costin [3]; I will use letter C for it, Tj ~^T. 

Recall the definition: 

Definition 6.2. Tj ^3 T iff supp(Tj) C 3 /J, ' m for all j and supp(Tj — T) is point-finite; 
Tj — > T iff there exists m with Tj T; 
Tj T iff there exists fx with Tj -^-> T; 

Sets T^' m = { T £ T : supp T C ^' x ' m } are metrizable for . The asymptotic 

topology for all of R[£®]] = T is an inductive limit: open sets are easily described, 
convergence (except for sequences) is not. A set It C T is C-open iff U n T^ ,m is open 
in T^ ,m (according to ) for all fi and m. 
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Definition 6.3. Here is a similar convergence, applying to well-based transseries, but 
which makes sense even for grid-based transseries. 

Let 21 C <& be well ordered. Tj T iff supp(Tj) C 21 for all j and supp(T.j — T) 
is point-finite; 

Ta — ► T iff there exists well ordered 21 C & with T~ — — » T. 

Sets := { T G T : suppT C 21 } are metrizable for , since 21 is countable. As 

before, the W-topology for all of T is an inductive limit: A set 11 C T is W-open iff 
IX n T<% is open in (according to ) for all well ordered 21. 

Basics 

The attractive topology is discrete on TVm = RE^Atm]]; the transseries of given 
height and depth. Indeed, if T E TVm) then for n > N the set T + o(l/ exp n ) is open 
and Ttvm H (T + o(l/ exp n )) = {T}. So a net contained in some TVm converges iff it 
is eventually constant. The series representing T G T (for example series Yl'jLo x ~ J ) ^ s 
essentially never H-convergent — it is H-convergent only if it has all but finitely many 
terms equal to 0. 

For each m, the "coefficient" map T i— > T[m] is continuous from (T, asymptotic) to 
(R, discrete). Indeed, given m and To G T, the function T[m] is constant on the coset 
To + o(m). So it is better than continuous: it is locally constant. 

The series representing T G T is C-convergent to T. And W-convergent. Consider 
the sequence x~ logJ , (j = 1,2, •••). This set is well ordered but not grid-based. So 

^ logi but not x ~ log3 V a 

Coefficient maps T[m] are C-continuous and W-continuous. I guess locally constant, 
too, since sets of the form {TGT:T[m] = a} are C-open and W-open. 

The whole transline T is not metrizable for C or W. Let Tjj~ = x~^e kx . Then 
according to C convergence, 

lim Tjk = for each k G N. 

In a metric space, it would then be possible to choose ji, J2, J3, ■ • ■ so that 

lim T jkk = 0. 

k— >oo 

(For example, for each k choose jk so that the distance from Tj k k to is < 1/k.) But 
that is false for C or W. 

Well-Based Pseudo Completeness 

A system T a G T, where a ranges over the ordinals up to some limit ordinal A, is called 
a pseudo Cauchy sequence iff T a — Tp >~ Tp — T y for all a < (3 < 7 < A. And 
T is a pseudo limit of T a iff T a — T ~ T a — T a+ \ for all a < A. A space is called 
pseudo complete if every pseudo Cauchy sequence has a pseudo limit. The well 
based Hahn sequence spaces M[[9Jt]] are pseudo complete. (Grid based spaces R[£9Jf[] 
are usually not pseudo complete. Instead there is a "geometric convergence" explained 
in [91 Def. 3.15].) But the transseries field T, a proper subset of R[[<8]], is not pseudo 
complete. 
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A pseudo limit is not expected to be unique, but in our setting there is a distin- 
guished pseudo limit. It is the limit (in the W topology) of Sp, where Sp is the longest 
common truncation of {T a : a > /?}. See the "stationary limit" in [12] . 

Here is a well-based fixed point theorem from van der Hoeven [121 Thm. 4.7]. Note 
that in our case where 5DT is totally ordered, the special ordering -<• coincides with 
the usual ordering -< . 

Proposition 6.4. Let$: R[[fXR]] -*R[[fOt]]. Assume for all T U T 2 G R[[SPl]], ifT x ^ T 2 , 
then *(Ti) - $(T 2 ) <T X -T 2 . Then there is a unique S G R[[Wt]] such that = S. 

Proof. Uniqueness. Assume &(Si) = S\ and &(S 2 ) = S 2 . If Si ^ 52, then < I ) (S'i) — 
Q(S 2 ) = Si — S 2 -/< S\ — Si, a contradiction. So S\ = S 2 . 

Existence (outline). Choose any nonzero To € M[[2Jt]]. For ordinals a we define T a 
recursively. Assume T a has been defined. Consdier two cases. If $(T a ) = T a , then 
S = T a is the required result. Otherwise, let T a+1 = $(T a ). If A is a limit ordinal, 
and T a has been defined for all a < A, then (recursively) T a is pseudo Cauchy, so let 
T\ be a pseudo limit of (T a ) a< \. Eventually the process must end because there are 
more ordinals than elements of R[[9Jl]]. □ 

Example. Consider Q = x + log x + log 2 x + log 3 x H . The partial sums constitute 

a pseudo Cauchy sequence in T, but the pseudo limits (such as Q itself) in M[[©]] are 
not in T. This Q is the solution of <&(Y) = Y where $(Y) = x + (yolog) is contracting 
on 

Addition 

Addition (S, T) i— ► S + T is H-continuous. Given m G 0, we have 
(S + o(m)) + (T + o(m)) C (S + T) + o(m). 

Addition is C-continuous. Assume Sj~^S, Tj—^T. There is 21 = 3 /x,m with 

S,T,Sj,Tj G Ta. If g G 21, then for all but finitely many j we have Sjffl] = 
and Tj[g] = T[g], so that (Sj + Tj)[g] = (S + T)[g}. Thus Sj + Tj~^ S + T. Addition 

is W-continuous: same proof, except that 21 is merely required to be well ordered. 

Multiplication 

Multiplication (S, T) \— > ST is H-continuous. We have 

(S + o(m)) (T + o(n)) C ST + o((mag 5)n + (mag T)m + mn) , 

so given S,T e T and g G <3, there exist m,n G © with (5 + o(m)) (T + o(n)) C 
ST + o(g). 

Multiplication is C-continuous [H Prop. 3.48]. Let S, Tj ~^T. There exist 

fi, m so that Si ^ S and T 4 ^ T. Then there exist fx, m with • 3 M ' m C 3 A,ril . 
(In fact we may take ji = \x and m = 2m.) Now given any g G 3' x,m , there are finitely 
many pairs (m, n) G 3 M,m x 3 M,m with mn = g. For each such m or n, except for finitely 
many indices i we have Si[m] = S[m] and Tj[n] = T[n]. So, except for i in a finite union 
of finite sets we have (SiTi)[g\ = (ST)[g\. Therefore SiT L ST. 
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Multiplication is W-continuous. This will be similar to C-continuity. We need to 
use [51 Prop. 3.27]: Given any well ordered 21 C (25, the set 21 • 21 is well ordered, and 
for any q G 21 • 21, there are finitely many pairs (m, n) € 21 x 21 with mn = g. 

Differentiation 

First note 

(T + o(n))' CT'l o(n') provided n ^ 1. 

Given any m G (25, there is S G T with S' = m by [U Prop. 4.29]. We may assume the 
constant term of S is zero. So let n = mag(5), and then n' ~ S' = m so 

(T + o(n))' C T' + o(m). 

In fact, since n did not depend on T, we have shown that differentiation is H-uniformly 
continuous. 

Now consider C-continuity. 

From [HI Prop. 3.76] or [9, Prop. 4.7]: Given /x,m, there exist /i,m so that if 

T G T^' m then V G T^™ and if Tj G T^ m with 7) ^ T, then Tj T'. 
W-continuity probably needs a proof like [8 S Prop. 3.76]. 

The derivative is computed as H-limit: From lBTTf A-?] we have: for U -< <5jv-i,m °S, 
T(S + U)-T(S) ^ T"{S)U 

so in the H-topology 

u-*o U 

Integration 

Integration is continuous? This should be investigated. 



Composition (Left) 

For a fixed (large positive) S, consider the composition function T i— > T o S. 

If Ti T, then T t o S T o S [8, Prop. 3.99], which depends on [8, Prop. 3.95]. 

For W-continuity we need a proof like [HJ Prop. 3.95]. 
Now consider H-continuity. Note 

(T + o(n)) o5C(ToS) + o(no5). 

So we need: Given m G 25, there is n such that noS ^ m. So we would have H-uniform 
continuity. Certainly this is true, since we can take n = 1/ exp^y for large enough N. 
But what about a less drastic solution? Of course: n = m o S^l Or if we insist that 
n be a monomial, n = mag (m o 
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Composition (Right) 

What about continuity of composition ToS as a function of the right composand S? It 
is certainly false for C and W convergence. Indeed, let T = e x . Then to compute even 
one term of e s we need to know all of the large terms of S; there could be infinitely 
many large terms. 

Now consider H-continuity. 

Proposition 6.5. (i) Function exp is H-continuous on T. (ii) Function log is H- 
continuous on {the positive subset of) T. (hi) Let T G T. Then function SuToS is 
H-continuous on ft 

Proof, (i) Let So G T and m G be given. Let 

J mmag(e" s °), if mmag(e" s °) ^ 1, 
ll, otherwise. 

Now if s := S — Sq -< n, we have s -< 1 so e s — 1 ~ s ~i xx. And 

e s - e s o = e So (e s - So - 1) H e s °xx 4 m. 

That is: if S G So + °( n )> then e s G e s ° + o(m). This shows that exp is H-continuous 
at So- 

(ii) Let So > and m G be given. Then take 

I m mag So, if m ^ 1, 
xx = i 

mag Sq, otherwise. 



Now assume S — So -< n. Then 

S-S 



~< =- 1 



so 



S mag S 

log(S) - log(S ) = log A = log ( 1 + „ ^ _< _J±_ « m . 

S V So J S mag S 

(hi) We will apply Corollary 13.21 Let ft be the set of all T G T such that the 
function S i— > T o S is H-continuous. We now check the conditions of Corollary 13.21 If 
G ft, then g o log G ft by (ii); this proves (f ). If L G ft, then e L G ft by (i). And 

x b = gfelogx G jjj by ^ and go x fe e L G ^ This prQves 

Finally we must prove (d'). Let T G T and assume suppT C ft. (If T = we have 
T G ft trivially, so assume T 7^ 0.) Let go = magT, so go G ft- Note that T/go "Hi. 
By Proposition 14.121 we have 

T T 

— o S2 o Si -< S2 — Si, 

00 00 

so S h (T/go) o S is (uniformly) H-continuous. By hypothesis, S 1— > go S is H- 
continuous. So (since multiplication is H-continuous) it follows that the product 

S ^ (j- o SJ ■ (go o SJ = T o S 

is H-continuous. 

So we may conclude ft = T as required. □ 
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Fixed Point 



Fixed point with parameter: conditions on &(S,T) beyond "contractive in S for each 
T" so that if S = St solves S = $>(S, T), then T i— ► St is a continuous function of T. 
Compare [12] . This should be investigated for all three topologies. 



7 Proof for the Simplest Taylor Theorem 

I said in Section [5] that proofs for Taylor's Theorem are quite involved. Here I include 
a proof for the simplest one, namely [5 ,l[ Ai]. 

Proposition 7.1. Let T G T N , M , T <jL R, S G 7, U G T. If N = 0, assume U -< S. If 
N > 0, assume U ~< 0jv-i,Af ° S. Then 

T(S + U)- T(S) ~ T'(S) ■ U. (t) 

Proof. For JV, M G N, let A(N, M) mean that the statement of the theorem holds for 
all T G ©JVM) an d let B(iV, M) mean that the the statement of the theorem holds for 
all T G T N ,M- Note for any N,M G N, from U -< <8 NtM ° S it follows that J7 -<! S 1 : 
Indeed, 1 G <5jV,M) so ^ -< 1 ^ 

(1) Claim: Let S €.7, U G T, and assume U ~< S. Then 

log(S + E0-log(S)~|. (flog) 
Indeed, U/S -< 1, so by the Maclaurin series for log(l + z) we get 

log(S + U) = \og(s(l + ^\\= log(S) + log (l + | 



log(s) _f (^(|y. log(S)+ | +0 (| 



(2) A(0, 0): Let b G K, 6 / 0, S G P, C7 G T, and assume U ~< S. Then 

{S + U) b - S b ~ fc^" 1 • 17. (t©c 
Now [//S 1 -< 1, so by Newton's binomial series we get 

'E 

J=0 



<-^-'(-D-'gG)(0 

= S 6 (l + &| +o (I)) = 5 & + 65 6 - 1 • tT + o (s 6 " 1 • u) 



Note that even if b = the equation (S + U) b = S b + bS h ~ l U + o{S b ~ l U) remains true. 
(3) B(0,0): Let T G T , T R, S 1 G 5 , 17 G T, and assume 17 -< 5. Then (f). 
Let domT = aox b °. First consider the case &o ^ 0. Then T' ~ aobox b ° _1 and 

a (5 + C/) feo - a S 6 ° = aofeoS 60 " 1 • U + o^ " 1 ■ U) = T'(S) ■ U + o(T'(S) ■ U). 
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For any other term ax b of T, we have b < &o and 

a(S + Uf - aS b = abS b - 1 ■ U + o{S b - 1 ■ U) = o(S b °- 1 ■ U) = o(T'(S) ■ U). 

Summing all the terms of T, we get 

T(S + U)- T(S) = T'(S) ■ U + o(T'(S) ■ U). 

Now take the case 60 = 0. Subtract the dominance: T\ = T — a®. Since we assumed 
T g R, it follows that T\ ^ 0. Also T' = T[. Applying the previous case to 71, we get 

T(S + U)- T(S) = + Ti(5 + U)- = T[{S) ■ U + o(T[(S) ■ U) 

= T'(S) -U + o(T'(S) ■ U). 

(4) Let N > 0. Claim: If B(N, 0), then A(N + 1, 0). 

Assume B(N,0). Let T G 0jv+i, T + 1. Then T = e L , where L / is purely 
large in M[[<5jv U {log a}]]. Let 5 £ f, and let 17 G T with 17 -< (Sjv ° S. Now in 
particular, C7 -< 0jv-i 5 if W > or 17 -< S if iV = 0, so L(S + C7) - L(S) ~ • £/. 

But also L' € IV [noting that (logx)' = l/x G Tjv] and L' / 0, so 1/7' G Tjv and 
thus mag(l/7') G ©at. From the assumption {7 -< ©at o S 1 we get U -< 1/L'(S), so 
L'{S) -U^l.So 

Ux := L{S + U)- L{S) ~ ■ 17 -< 1. 
Therefore we may use the Maclaurin series for e z to expand: 

T (S + U)- T(S) = e L ^ - e L ^ = (e u ^ - l)e L ^ = (Ui + o(Ui))e L ^ 

= (L'(S) ■ U + o(L'(S) ■ U))e L{s) = T'{S) ■ U + o(T'(S) ■ U). 

(5) Let N > 1. Claim: If A(/V,0) then B(iV,0). 
Same argument as (3). 

(6) Let M G N. Claim: If B(0, M) then B(0, M + 1). 

Assume B(0, M). Let T G T ,m+i, T ^R, 5 e T, [/ e T, and assume ?7 -! 5. Then 
T = Ti o log, with Ti G T ,m, and T'(x) = T{(logx)/x. Now by (1), 

Ui := log(5 + U) - \og{S) ~ 1 ^ logS. 

Now applying B(0, M) to 71, Si = log 5, C7i, we get 

T(S) - T(S + U) = Ti(\og(S + 17)) - 7\(log 5) = 7i(log S + UJ- Ti(log 5) 
= Ti(Si + I7i) - Ti(5i) ~ T^) • Ui 
~T[(logS) - U/S = T'{S) - U. 

(7) Let JV,MeN,JV> 0. Claim: If B(N, M) then B(N, M + 1). 

Assume B(N,M). Let T G T NtM +i, T R, S G ?7 G T, and assume ?7 -< 
©Ar_i iM +i o 5. Then T = T x o log, with Ti G T^m, and T'(x) = T[{\ogx)/x. Now for 
any N, M we have U ~< S, so by (1), 

I7i := log(5 + U)- \og{S) ~ ^ 1. 
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Now if we write Si = logS 1 , then 



U\ ~ — -< U -< ®N-1,M+1 ° S = ®N-l,M ° Si. 
Applying B(N, M) to Ti,Si,Ui, we get 

T{S) - T(S + U)= Ti(log(5 + U))- ri(log 5) = 7i(log S + C/ x ) - 11 (log S) 
= Ti(Si + U X ) - Tx(Sx) ~ • ?7i 

~r[(iog s)-u/s = t'(s)-u. 

(8) By induction we have: B(N, M) for all iV, M. □ 

The other cases !5.1[ Ar,] and [Acq] would be proved in the same way. See 
Sect. 6.8], [131 Prop. 5.11]. The argument will perhaps use the formula for the jth 
derivative of a composite function. 

The condition U -< <SjV-i,M ° S comes from Sect. 6.8]. In [I3j Prop. 5.11] we can 
see that in fact we do not need to use all of <SjV-i,M; in the notation of (9j Def. 7.1], it 
suffices that U -< (1/m) o S for all m 6 tsupp T. 



8 Proof for Propositions 14.91 and 14.10 



Definition 8.1. Let ft C T. We say ft satisfies C iff for all T G ft and all Si, S 2 G ? 
with Si < S2, 

T' > => T o Si < T o S2, 
T' = Q^ToSx = ToS 2 , 
T' < => T o Si > T o S2. 

We say ft satisfies D iff for all A, B G ft, and all 5i,5 2 GT with Si < S 2 , if A' -< S', 
then 

A o 5 2 - A o Si -< B o 5 2 - B o 5i. 

So Proposition 14.91 says T satisfies C and Proposition 14. 101 says T satisfies D. These 
are what I attempt to prove next. We will use notation T<% = { T G T : suppT C 21 }. 

Remark 8.2. Let ft C T. ft satisfies C iff {T} satisfies C for all T G ft. ft satisfies D 
iff {A, B} satisfies D for all A, B G ft. If ft satisfies C, then ft U {1} satisfies C. If ft 
satisfies D, then ft U {1} satisfies D. 

Lemma 8.3. Let 21 C <5. If% satisfies D, then T% satisfies D. 

Proof. Assume 21 satisfies D. We may assume 1 G 21. Let A, B G with A' -< B' and 
let Si, S2 G ft with Si < S 2 . If B is replaced by -B — c and/or yl is replaced by A — c, 
then both the hypothesis j4' -< B' and the conclusion Ao S2 — Ao Si -< B o S2 — B o Si 
are unchanged. So we may assume A, B have no constant terms. This means A -< B. 
Let domB = oqQq, ao G R, ao ^ 0, go £ 21. Then all terms of A and all terms of B 
except for the single term ao0o are ~< Qq. Let ag be such a term, a G R, g G 21. Since 
21 satisfies D, 

g o S 2 - g o Si ^ go 5*2 - go 5*1 
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so 



ag ° 5*2 - ag o Si -< go Sz - go "Si- 
Summing (1) over all terms of A, we get 

A o S 2 - A o Si -< So S 2 — 0o Si. 
Summing (1) over all terms of B except the dominant term, we get 

B o S 2 - B o Si x g S 2 - 0o £1 • 
Therefore, Aa S 2 — Ao Si ~< B o S 2 — B o Si, as required. 
Lemma 8.4. Let 21 C <3. IfQi satisfies C and D, then T<% satisfies C. 



(1) 



□ 



Proof. Assume 21 satisfies C and D. We may assume 1 G 21. Let T G Tgt and let 
Si, S2 G O 3 with S*i < 5*2. Since we may replace T by T — c, we may assume T has no 
constant term. Let domT = ao0o- Then T' ~ clq3 , o 7^ 0, so T" has the same sign as 
a o0o- We may replace T by — T, so it suffices to consider the case T' > 0. Now 00 G 21, 
which satisfies C, so ao0o Si < ao0o S 2 . For all terms ag of T other than ao0o, we 
have a$o S 2 — ago Si -< ao0o S 2 — ao0o Si since 21 satisfies D. Summing these terms, 
we get T o S 2 — T o Si ~ ao0o °S 2 — ao0o Si > 0, so T o S 2 — T o Si > as required. □ 



Lemma 8.5. ©0 U {log^} satisfies C. 
Proof. This is Proposition 14.31 (a)(b)(c). 

Lemma 8.6. 7ei 21 C (5. 7/21 satisfies C, then 21 U {log} satisfies C 
Proof. As noted in Lemma l8.5j, {log} satisfies C. Apply Remark [ 
Lemma 8.7. ©0 U {log^} satisfies D. 



□ 



□ 



Proo/. Let 4,Be0 o U {logx} with A' -< B' and let Si,S 2 e9 with Si < S 2 . [Since 
S = 1 is impossible and A = 1 is clear, assume both are not 1.] First consider 
^4 = x a , B = x b , so vl' -< B' means a < b. We must show Sf — Sf -< S^ — SJ. Write 
S 2 = Si + U, U > 0, and consider three cases: [7 -< Si, U x 5i, (7 >- Si. 
Case 17 -< Si. Then C//5i -< 1 and 



S° - si = S 



1 + 



U_ 

ST 



Sf 



1 + 



6*7 

s7 



&s5 _1 e/ x s^u. 



So SS 



s? 



S? -1 */ >- S^U x Sf - Sf. 



Case U x Si. Say f7/Si ~ c, c G E, c > 0. Note (1 + c) — 1 is a nonzero constant, 



so 



s. 



5} 



S x fe 



1 + 



17 
5a 



(l + c) 6 -l 



Sf. 



Qb ^ cb ca ^ ca ca 
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Case U y St. Then S 2 = Si + U ~ U y S x . If b > 0, then 5j* -< 5§, so Sg-Sj ~ S^. 
But if b < 0, then 5j y S\, so S| — S\ ~ —5**. So we may compute: 

if 6 > a > 0, then 5§ - S£ ~ >- ~ - Sf , 
if b > > a, then - Sj ~ S b 2 y 1 >- Sf ~ 5? - 5f , 
if > 6 > a, then 5f - 5^ ~ ^ >- 5? ~ Sf - S%. 

This completes the proof for x a -< x b . The computations for logx -< x b or x a -< logx 
are next. 

Case C7 -< Si. Then 

S2 Si + U u s 2 u 

-w- = —b — = 1 + ^> log(5 2 ) - log(Si) = log — ~ — . 

If b > then 5§ - S\ x S\- l U y U/Si ~ log(S , 2 ) - log(5i). And if a < then 
5? - Sf x S^t/ -< tf/Si ~ log(5 2 ) - log(5i). 
Case £7 x Si. Then £//Si ~ c so 

log(S 2 ) - log(5i) = log + ~ log(l + c) X 1. 

If 6 > 0, then S 2 b - Sf x S x 6 >- 1 x log(S 2 ) - log(Si). If a < 0, then S x a - Sf x 5? -< 
lxlog(S 2 )-log(Si). 

Case U y S 1 . Then 5 2 /5i >- 1 so log(5 2 ) - log(5i) fc= log(5 2 ). If 6 > 0, then 
S b 2 - x S b 2 y log(S 2 ) > log(5 2 ) - log(5i). If a < 0, then 5? - 5 2 a x 5?^ M 
log(S 2 /5i) = log(S 2 )-log(S 1 ). □ 

Lemma 8.8. Suppose <3q C 21 C (5. and 21 satisfies D. T/ien 21 U {logx} satisfies D. 

Proo/. Let 21 satisfy D, where <3 C 21 C 0.. Let a, b E 21 U {logx} with a' -< b' and 
let Si, S 2 E IP with Si < S 2 . Since 21 already satisfies D, we are left only with the two 
cases o = logx and b = log a;. Suppose o = logx, so that b >~ logx y 1. Since b is 
log-free, by [81 Prop. 3.71] there is a real constant c > with x c -< b. But x c E 21, so 
x c oS 2 — x c o5i -< bo5 2 — boSi. By Lemma l8.7l we have log 0S9 — log oSi -< x c oS 2 — x c oSi. 
Combining these, we get log oS 2 — log oSi -< b o S 2 — b o Si. 

Consider the other case, b = logx. If a = 1, the conclusion is clear. If a ~< logx 
is log- free and not 1, then there is a real constant c < with a -< x c . Then, as in 
the previous case, we have x c o S 2 — x c o Si y a o S 2 — a o Si and log oS 2 — log oSi y 
x c o S 2 — x c o Si , so log oS 2 — log o5i y a o S 2 — a o Si. □ 

Lemma 8.9. Suppose Q$o C 21 C (5.. 7/21 satisfies C and D, t/ien 
a := { x b e L :&GM,LeT a pure/y Ztwge } 

satisfies C. 

Proof. First 21 U {log} satisfies C by Lemma I8T61 and D by Lemma [8^81 Then Tgojr log } 



satisfies C by Lemma 18. 4 i 

Let g E 21, so g = e L with L E T^uj^g} purely large and let Si, S 2 E T with Si < S 2 . 
Then 0' = L'e L so 0' has the same sign as L'. Take the case 0' > 0. Since L E Taujiog} 
which satisfies C, we have L o Si < L o S 2 . Exponentiate to get o S% < o S 2 , as 
required. 

The case 0' < is done in the same way. □ 
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Lemma 8.10. Assume T$ NU {i og -} satisfies C and D. Let B,L G ^iS N u{log}! with L 
purely large, and a = e L G ©jv+i- Assume a -< 1 -< S. Lei Si,S 2 G J 1 Si < 5 2 . 
T/ien 

5(52) - y 0(5!) - a(5 2 ). 

Proof. If L G 1 , JV _ lU {i og }, then a G <&n, and this is known by D. So assume L 
^©jv-iujiog}- So magL G ©at \ ©jv-i has exact height AT. Since both hypothesis and 
conclusion are unchanged when B is replaced by —B, we may assume B > 0. Then, 
since -B is large and positive, we also have B' > 0. 

There are two cases, depending on the size of S 2 — S\. 

Case 1. S 2 -Si^ <& N oS x . Let V = (xe L /B')oS 1 . Then V > and since B' G T N 
is log-free, and magL has exact height N, by [H Prop. 3.72] we have xe L /B' -< (25 at, so 
F -< ©jv <Si- So < V < S 2 - Si, Si < Si + V < S 2 . Also B'{Si) ■ V = Sie L( - s ^ y 
e L(Si)_ By C for B, we have B(Si + V) < fl(5 2 ) and thus 

B(S 2 ) - B(5i) > B(5i + V) - B(Si) ~ B'(Si) ■ V = Sie L{Sl) 

y e L( Sl ) > e L( Sl ) _ e L(5 2 ) > 

So 

B(5 2 ) - B(Si) y e L ^ - e L ^ = \a(S 2 ) - a(Si)\. 

Case 2. S 2 — Si -< n £1 . Now S 2 — Si -< <&n-1 Si, so by Proposition 17.11 we 
have 

B(S 2 ) - B(Si) ~ S'(5i) • (5 2 - Si), 
L(5 2 ) - L(Si) ~ L'(Si) • (S 2 - Si). 

But L G Tg^yjiog}, so L' G Tjy, so mag(l/L') G ©at, and thus 5 2 — Si -< 1/L'(S\) so 

£/ := L(5i) - L(S 2 ) ~ L'{Si) ■ (Si - S 2 ) -< 1. 

Expand using the Maclaurin series for e z : 

a(Si) - a(S 2 ) = e L{ - s '\l - e~ u ) = e L( - Sl \U + o(U)) 

~ -e L ^L'(Si) ■ (S 2 - Si) = -a'(Si) ■ (S 2 - Si) 
-< B'(Si) ■ (S 2 - Si) ~ B(S 2 ) - B(Si). 

This completes the proof. □ 
Lemma 8.11. Let N G N. Suppose <&n satisfies C and D. TTien &n+i satisfies D. 



Proof. Since ©at satisfies C and D, we have: <8n U {log} satisfies C by Lemma 
and D by Lemma l8.8t and T^ujiog} satisfies C by Lemma 18.41 and D by Lemma E 

Let a, b G &n+i with a' -< b' and let Si,S 2 G !P with Si < S 2 . Since b = 1 is 
impossible and a = 1 is easy, assume they are not 1; so -< b. Note log b G Tg^y/jog} 
is purely large and nonzero, hence large. 

Let m = a/b so that m -< 1, and thus xa(Si) -< 1, m(S 2 ) -< 1. 

I claim that 

m(S 2 )-m(Si) 

b(S 2 ) - b(5x) L (2) 
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We will prove this in cases. 

Case 1: b{S x ) y b(5 2 ). Then b{S x ) - b(S 2 ) ~ b(Si), so 

h / q v tn(5 2 ) -m(5i) 

b(Si) b(5 2 ) - b~m i l) " ( 2) ' 

as claimed. 

Case 2: b(S x ) ^ b(S 2 ). If b(£ 2 ) > b(Si), then apply Lemma [HO] [to m -< 1 -< log 6] 
to get 

m(5 2 ) -m(5i) log b(S 2 ) - log b(5i) 

b(ilj b(S 2 ) - b(5i) ^ b(ilj b(5 2 ) - b(5i) 

log (b^/b^)) 

= b(iij 



b(5 2 ) - b(5i) 
<b(5l) b(5 2 )-b(5x) " L 



On the other hand, if b(5 2 ) < b(5i), then again apply Lemma 18. 101 [to m ^ H log b] 
to get 

m(5i) -m(5 2 ) log b(5i) - log b(5 2 ) 

b(il) b(5i) - b(5 2 ) ^ b(il) b(5i) - b(5 2 ) 

log (b(^)/b(S 2 )) 



b(5i) 



b(5i) - b(5 2 ) 



(b(^)/b(5 2 )) - 1 _ b(g0 

< b(il) b(so - b(5 2 ) - R^y * L 

So in both cases, we have established (J2J). 
Now compute 

o(,S 2 ) - o(5i) = b(S 2 )m(S 2 ) - b(5i)m(5i) 

m(S 2 ) - m(5i) 



= (b(5 2 ) - b( 5l )) + 6(5a) _ 6(5l) 

-< b(5 2 ) - b(^). 

The final step uses © together with m(S' 2 ) -< 1. □ 
Proposition 8.12. T. = R [[«&.]] satisfies C and D. 

Proof. By Lemmas 18.51 and 18.71 (£>n satisfies C and D. Applying Lemmas 18.91 and 18.111 
inductively, we conclude that <5n satisfies C and D for all N G N. And therefore 
®« = Utv^n satisfies C and D by Remark 18.21 Finally T. satisfies C and D by 
Lemmas E2 and El □ 

Proposition 8.13. Let 01 C T and definejk := { T o log : T € ft }. //ft satisfies C, 
then ft satisfies C. //ft satisfies D, £/ien ft satisfies D. 

Proof. Assume ft satisfies C. Let Q G ft, so that Q = T o log with T € ft. Note 
Q' = (T" o log)/x, so that T' and Q' have the same sign. Let Si, S 2 G 7 with Si < S 2 . 
Then log(Si), log(S 2 ) G 5 with log(Si) < log(5 2 ). Now if T' > 0, then applying 
property C of ft to log(Si) and log(S 2 ), we get T(log(Si)) < T(log(S 2 )). That is: 
Q(Si) < Q(S 2 ). The case T" = and T' < are similar. 

The proof for D is done in the same way. □ 
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Theorem 8.14. The whole transline T satisfies C and D. 



9 Further Transseries 

Suppose we allow well-based transseries, but do not end in uj steps. Begin as in Def- 
inition [2J3 Write 233^ = 2D.,,, where uj is the first infinite ordinal. Then proceed by 
transfinite recursion: If a is an ordinal and <5 a has been defined, let T a = R[[® a ]] 
and 2H a+ i = { e L : L G T a is purely large } . If A is a limit ordinal and 2U a have been 
defined for all a < A, let 

See [T7J §2.3.4]. Does it exist elsewhere, as well? 

Call the elements of W a Schmeling trans-monomials and the elements of T a 
Schmeling transseries. This will allow such transseries as 

H : = log x + log log x + log log log x + • • • 

and such monomials as 



x log x log log x log log log x ■ ■ ■ 

(In the notation of |17[ §2.3], H G L and G G L exp .) This G is interesting (as those 
who have thought about convergence and divergence of series will know) because: for 
actual transseries T, we have f T >- 1 if and only if T >- G. That is, for S 1 G T we have: 
if S >■ 1 then 5' y G; if 5 -< 1 then S' ~< G. 

So what happens if we attempt to investigate j G if possible? It seems that there 
is no Schmeling transseries S with S' = G. 



Iterated Log of Iterated Exp 

A Usenet sci.math discussion in July, 2009, suggested investigation of growth rate of 
a function Y with Y = log(Y(e ax )) for a fixed constant a (there it was log 3). This Y 
should be a limit of the sequence: 

Y = x, 

y 2 = log (log (e aeax )), 

(f ( ae ax 
log flog I e ae 

and so on. Iteration of transseries suggests a solution Y not of finite height. It seems 
Y should begin 

Y = ax + log(a) + ^ e— - - ^ + 1 ^ e" 3 - 
a 2 a z 3 a- 5 

1 lQg(a) 4 4ax 1 log(a) 5 5 ax _ 1 Ma) 6 p -6ax , 

4 a 4 5 a 5 6 a 6 
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and so on; order-type uj. Writing Ui for e ax , these terms have coefficient times powers 
of u\. Beyond all of those, we have terms involving fi2 = exp(— aexp(ax)), beginning 

u 2 ( log(a)/ii - log(a) 2 /x? + log(a) V? - log(o) 4 /4 + log(a) Vi + • • ■ ) 
2 ( log(a) 2 log(a) 3 - log(a) 2 j2 2 log(a) 3 - log(a) 4 3 



+/^2 ( 2 — m + 2 Ml + 2 Ml 

log(a) 5 -31og(a) 4 4 41og(a) 5 - log(a) 6 5 x 



Order-type uj 2 . Beyond all those we have terms involving ^-3 = exp(— aexp(aexp(ax))); 
order-type w 3 . And so on with fj,k of height k for A; G N. 



Surreal Numbers 

If this extension for well-based transseries is continued through all the ordinals, the 
result is a large (proper class) real-closed ordered field. With additional operations. 
J. H. Conway's system of surreal numbers [2] is also a large (proper class) real-closed 
ordered field, with additional operations. Any ordered field (with a set of elements, 
not a proper class) can be embedded in either of these. We can build recursively 
a correspondence between the well-based transseries and the surreal numbers. But 
involving many arbitrary choices. 

|13l p. 16] Is there a canonical correspondence, not only preserving the ordered 
field structure, but also some of the additional operations? Or is there a canonical 
embedding of one into the other? Perhaps we need to take the recursive way in which 
one of these systems is built up and find a natural way to imitate it in the other system. 

Reals should correspond to reals. The transseries x should correspond to the surreal 
number uj. But there are still many more details not determined just by these. 
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